package array.offer.simple;

/**
 * 剑指 Offer II 069. 山峰数组的顶部
 * 示例 1：
 *
 * 输入：arr = [0,1,0]
 * 输出：1
 * 示例 2：
 *
 * 输入：arr = [1,3,5,4,2]
 * 输出：2
 * 示例 3：
 *
 * 输入：arr = [0,10,5,2]
 * 输出：1
 * 示例 4：
 *
 * 输入：arr = [3,4,5,1]
 * 输出：2
 * 示例 5：
 *
 * 输入：arr = [24,69,100,99,79,78,67,36,26,19]
 * 输出：2
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/B1IidL
 */
public class ValidMountainArray_69 {

    public int peakIndexInMountainArray(int[] arr) {
        int l = 1, r = arr.length - 1;
        while (l <= arr.length - 2 && arr[l] > arr[l - 1]) {
            l++;
        }
        return l - 1;
    }

    public static void main(String[] args) {
        ValidMountainArray_69 vm = new ValidMountainArray_69();
        System.out.println(vm.peakIndexInMountainArray(new int[]{24,69,100,99,79,78,67,36,26,19}));
    }
}
